Cổng Matthias bắt đầu được xây dựng theo lệnh của Hoàng đế Rudolf II và được Hoàng đế Matthias I hoàn thành vào năm 1614. Giovanni Maria Filippi được cho là kiến trúc sư đầu tiên phụ trách cánh cổng.[2][3] Lúc bấy giờ, phía đối diện cổng là một hào nước ngăn cách giữa lâu đài Praha và quảng trường Hradčany ngày nay. Sau này, con hào đã bị san lấp trong quá trình tái thiết dựa theo thiết kế của kiến trúc sư người Đức, Nicolaus Pacassi.